각종 판자 편차 관계와 dp BZOJ3594(2D 트리 배열) 전송문 편차 관계 2D 트리 배열 이 문제는 dp[i][j]로 앞의 i 개수를 표시하고 h[i]로 끝내며 j회 수정, 가장 긴 비체감 서열을 사용했다. 그런데 이렇게 직접 dp로 하면 다음과 같습니다. 시간 초과입니다.이 문제는 교묘하게 편차 관계를 이용하여 2차원 트리 모양의 수조로 시간을 n*k*logn*logk로 최적화시킨다. 옮길 수 있다면 h[i]+j-b>=h[a]의 조건을 충족시켜... dp각종 판자트리 배열
편차 관계와 dp BZOJ3594(2D 트리 배열) 전송문 편차 관계 2D 트리 배열 이 문제는 dp[i][j]로 앞의 i 개수를 표시하고 h[i]로 끝내며 j회 수정, 가장 긴 비체감 서열을 사용했다. 그런데 이렇게 직접 dp로 하면 다음과 같습니다. 시간 초과입니다.이 문제는 교묘하게 편차 관계를 이용하여 2차원 트리 모양의 수조로 시간을 n*k*logn*logk로 최적화시킨다. 옮길 수 있다면 h[i]+j-b>=h[a]의 조건을 충족시켜... dp각종 판자트리 배열